Automatic verification of the SCI cache coherence protocol

This paper describes an ongoing eeort to verify the cache coherence protocol of the IEEE/ANSI Standard for Scalable Coherent Interface using the Mur' veriication system. A model of the typical set protocol was constructed in the Mur' description language. This model was augmented with a speciication of properties necessary for cache coherence. The Mur' veriication system automatically checks if all reachable states in the model satisfy the given speciication. Although veriication is still under way, we have already found several errors in the C-code deening the protocol. Finally, we elucidate the experiences gained in the veriication project.